home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / avl_tree.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.3 KB  |  67 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  avl_tree.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_AVL_TREE1_H
  17. #define LEDA_AVL_TREE1_H
  18.  
  19. //------------------------------------------------------------------------------
  20. //
  21. // avl_tree  
  22. //
  23. //           derived from "bin_tree"
  24. //
  25. // Ijon Tichy (1993)
  26. //
  27. //------------------------------------------------------------------------------
  28.  
  29.  
  30.  
  31. #include <LEDA/basic.h>
  32. #include <LEDA/impl/bin_tree.h>
  33.  
  34. typedef bin_tree_node* avl_tree_item;
  35.  
  36.  
  37. class avl_tree : public virtual bin_tree
  38. { 
  39.   // balance of node v with right (left) subtree R (L)
  40.   // bal(v) =  height(R) - height(L) in [-1 ... +1]
  41.   //
  42.   // all created nodes have balance 0
  43.  
  44.   int root_balance() { return 0; }
  45.   int leaf_balance() { return 0; }
  46.   int node_balance() { return 0; }
  47.  
  48.   void insert_rebal(avl_tree_item);
  49.   void del_rebal(avl_tree_item, avl_tree_item);
  50.  
  51.  
  52. public:
  53.  
  54.   avl_tree() {}
  55.  ~avl_tree() {}
  56.  
  57.   avl_tree(const avl_tree& T) : bin_tree(T) {}
  58.  
  59.   avl_tree& operator=(const avl_tree& T) 
  60.   { bin_tree::operator=(T); return *this; }
  61.  
  62. };
  63.  
  64. #endif
  65.  
  66.  
  67.